Solving a New Multi-Period Mathematical Model of the Rail-Car Fleet Size and Car Utilization by Simulated Annealing
نویسندگان
چکیده مقاله:
There is a significant interaction between sizing a fleet of rail cars and its utilization. This paper presents a new multi-period mathematical model and a solution procedure to optimize the rail-car fleet size and freight car allocation, wherein car demands, and travel times, are assumed to be deterministic, and unmet demands are backordered. This problem is considered NP-complete. In other words, the traditional exact optimization approaches cannot solve a real-life size problem of this kind in a reasonable time. To tackle this problem, an efficient meta-heuristic algorithm based on simulated annealing (SA) is proposed. This algorithm works efficiently on a neighborhood search within solution space and probable acceptance of inferior solutions to escape from being trapped in local optima. A number of numerical examples are solved to check for efficiency and validity of the proposed SA algorithm. We conclude that the proposed model and algorithm are useful to identify good strategies for the sizing of rail car fleets and allocation of related cars.
منابع مشابه
Rail car fleet design: optimization of structure and size
We develop a model to determine the optimal structure and size of a rail car fleet at a chemical company under uncertainty in demand and travel times as well as substitution between rail car types. First, we formulate an MILP model that accounts for the substitution relations between the types and minimizes the total direct rail car cost under given rail car availability constraints and a prede...
متن کاملSolving a mathematical model with multi warehouses and retailers in distribution network by a simulated annealing algorithm
Determination of shipment quantity and distribution problem is an important subject in today’s business. This paper describes the inventory/distribution network design. The system addresses a class of distribution network design problem, which is characterized by multiple products family, multiple warehouses and retail-ers. The maximum capacity of vehicles and warehouses are also known. The res...
متن کاملsolving a mathematical model with multi warehouses and retailers in distribution network by a simulated annealing algorithm
determination of shipment quantity and distribution problem is an important subject in today’s business. this paper describes the inventory/distribution network design. the system addresses a class of distribution network design problem, which is characterized by multiple products family, multiple warehouses and retail-ers. the maximum capacity of vehicles and warehouses are also known. the res...
متن کاملa dynamic multi-objective rail-car fleet sizing problem solved by non-dominated sorting genetic algorithm-ii
the aim of this paper is to present an efficient method for a rail freight car fleet sizing problem. this problem is modeled mathematically as a multi-period, dynamic and multi-objective, in which the rail freight wagons are assumed to be heterogeneous. demands for different wagons and all travel times are assumed deterministic. in order to increase the utilization of the available wagons in th...
متن کاملOn solving complex multi-period location models using simulated annealing
This paper describes a study aimed at evaluating the capabilities of simulated annealing in dealing with complex, real-world multi-period location problems raised by school network planning in Portugal. The problems were formulated as mixed-integer linear optimization models. The models allow for facility closure or size reduction besides facility opening and size expansion, with sizes possibly...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 22 شماره 1
صفحات 33- 46
تاریخ انتشار 2009-02-01
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023